Tysklands diktatorer — Stalin og Hitler — gikk i
kompaniskap, nektet NKP å støtte motstandskampen mot de tyske okkupanter. Da Tyskland også angrep
Sovjetunionen, snudde NKP. Ettersom både russerne og NKP senere i krigen var aktive i kampen mot
nazistene, nådde både Sovjetunionen og partiet et
høydepunkt i popularitet i Norge i 1945 — slik trenden også var i det øvrige Europa. NKP kom med i
samlingsregjeringen og fikk 11 stortingsrepresentanter ved valget i 1945. Fire år senere mistet de alle sine representanter.
Etter hvert som det sovjetiske kommunistdiktaturet la under seg nye stater, og grusomhetene ble kjent, ble NKP gradvis mindre og mindre populært i Norge. Nordmenn flest så på partiet som lakeier for Moskva. Den siste rollen NKP kom til å spille, var som deltager i Sosialistisk Valgforbund, som ble dannet etter kampen om norsk EF-medlemskap i 1972.
